Matrice de dépendances enrichie
نویسندگان
چکیده
Résumé. Les matrices de dépendance (DSM Dependency Structure Matrix), développées dans le cadre de l’optimisation de processus, ont fait leurs preuves pour identifier les dépendances logicielles entre des packages ou des sous-systèmes. Il existe plusieurs algorithmes pour structurer une matrice de façon à ce qu’elle reflète l’architecture des éléments analysés et mette en évidence des cycles entre les sous-systèmes. Cependant, les implémentations de matrices de dépendance existantes manquent d’informations importantes pour apporter une réelle aide au travail de réingénierie. Par exemple, le poids des relations qui posent problème ainsi que leur type ne sont pas clairement présentés. Ou encore, des cycles indépendants sont fusionnés. Il est également difficile d’obtenir une visualisation centrée sur un package. Dans ce papier, nous améliorons les matrices de dépendance en ajoutant des informations sur (i) le type de références, (ii) le nombre d’entités référençantes, (iii) le nombre d’entités référencées. Nous distinguons également les cycles indépendants. Ce travail a été implémenté dans l’environnement de réingénierie open-source Moose. Il a été appliqué à des études de cas complexes comme le framework Morphic UI contenu dans les environnements Smalltalk open-source Squeak et Pharo. Les résultats obtenus ont été appliqués dans l’environnement de programmation Pharo et ont mené à des améliorations.
منابع مشابه
Fouille au code OCaml par analyse de dépendances
La section 3 présente la construction de ce graphe, enrichie au fur et à mesure des tests et des ré exions. En section 4, nous expliquons comment exploiter ce graphe pour e ectuer les analyses qui nous intéressent, notamment en dé nissant un langage de sélection de sommets (éléments) sur le graphe. En n, la section 5 donne des informations sur l'implémentation de cette analyse dans un outil en ...
متن کاملOn the Effect of Head Tagging on Parsing Discontinuous Dependencies in French (Influence de l'étiquetage syntaxique des têtes sur l'analyse en dépendances discontinues du français) [in French]
RÉSUMÉ Dans cet article nous souhaitons mettre en évidence l’utilité d’un étiquetage syntaxique appliqué en amont d’une analyse syntaxique en dépendances. Les règles de la grammaire catégorielle de dépendances du français utilisées pour l’analyse gèrent les dépendances discontinues et les relations syntaxiques à longue distance. Une telle méthode d’analyse génère un nombre conséquent de structu...
متن کاملDécouverte des dépendances fonctionnelles conditionnelles fréquentes
Résumé. Les Dépendances Fonctionnelles Conditionnelles (DFC) ont été introduites en 2007 pour le nettoyage des données. Elles peuvent être considérées comme une unification de Dépendances Fonctionnelles (DF) classiques et de Règles d’Association (RA) puisqu’elles permettent de spécifier des dépendances mixant des attributs et des couples de la forme attribut/valeur. Dans cet article, nous trait...
متن کاملCapacité générative forte de RST, SDRT et des DAG de dépendances pour le discours
RÉSUMÉ. Cet article se propose de comparer les structures de discours proposées en RST, SDRT et dans les DAG de dépendances prolongeant le niveau sémantique de MTT pour le discours. Le point central est le suivant : est-ce que ces formalismes permettent de représenter toutes les structures de discours qui correspondent à des discours bien construits et excluent toutes celles qui ne corresponden...
متن کاملCalcul matriciel
Définition 1.1 (matrice). Soient m,n ∈ N deux entiers positifs. On appelle une matrice d’éléments de K à m lignes et à n colonnes une famille d’éléments (ai,j)1≤i≤m,1≤j≤n de K indexée par les couple (i, j) où i varie entre 1 et m, et j varie entre 1 et n. On dit aussi que (ai,j)1≤i≤m,1≤j≤n est une matrice de taille m× n. On noteMm,n(K) l’ensemble des matrices de tailles m× n d’élément de K. Enf...
متن کامل